﻿using System;

class Program
{
    static bool IsPrime(int number)
    {
        if (number <= 1)
            return false;
        for (int i = 2; i <= Math.Sqrt(number); i++)
        {
            if (number % i == 0)
                return false;
        }
        return true;
    }

    static void Main()
    {
        
        Console.Write("请输入下限: ");
        int lowerLimit = int.Parse(Console.ReadLine());

        Console.Write("请输入上限: ");
        int upperLimit = int.Parse(Console.ReadLine());

     
        int count = 0;

        // 遍历下限到上限之间的所有数
        for (int i = lowerLimit; i <= upperLimit; i++)
        {
            if (IsPrime(i))
            {
                // 输出素数，并控制每10个素数换行
                Console.Write(i + "\t");
                count++;

                if (count % 10 == 0)
                {
                    Console.WriteLine();  // 每10个素数输出一个新行
                }
            }
        }

        // 如果最后一行没有输出满10个素数，输出换行
        if (count % 10 != 0)
        {
            Console.WriteLine();
        }
    } 
}
